Some Statistics on Generalized Motzkin Paths with Vertical Steps

نویسندگان

چکیده

Recently, several authors have considered lattice paths with various steps, including vertical steps permitted. In this paper, we consider a kind of generalized Motzkin paths, called G-Motzkin for short, that is from (0, 0) to (n, in the first quadrant XY-plane consist up $${\textbf{u}}=(1, 1)$$ , down $${\textbf{d}}=(1, -1)$$ horizontal $${\textbf{h}}=(1, 0)$$ and $${\textbf{v}}=(0, . The main purpose paper count number length n given $${\textbf{z}}$$ -steps $${\textbf{z}}\in \{{\textbf{u}}, {\textbf{h}}, {\textbf{v}}, {\textbf{d}}\}$$ enumerate statistics “number -steps” at level Some explicit formulas combinatorial identities are by bijective algebraic methods, some enumerative results linked Riordan arrays according structure decompositions paths. We also discuss $${\textbf{z}}_1{\textbf{z}}_2$$ $${\textbf{z}}_1, {\textbf{z}}_2\in exact counting except $${\textbf{z}}_1{\textbf{z}}_2={\textbf{dd}}$$ obtained Lagrange inversion formula their generating functions.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Motzkin Paths with Vertical Edges

This paper considers finite lattice paths formed from the set of step vectors {→, ↗,↘, ↑, and ↓} with the restriction that vertical steps (↑, ↓) can not be consecutive. We provide a recurrence relation for enumerating paths that terminate a horizontal distance n and vertical distance m from the starting point and apply the relation to paths which are restricted to the first quadrant and paths w...

متن کامل

Moments of Generalized Motzkin Paths

Abstract: Consider lattice paths in the plane allowing the steps (1,1), (1,-1), and (w,0), for some nonnegative integer w. For n > 1, let E(n,0) denote the set of paths from (0,0) to (n,0) running strictly above the x-axis except initially and finally. Generating functions are given for sums of moments of the ordinates of the lattice points on the paths in E(n,0). In particular, recurrencess ar...

متن کامل

Motzkin Paths, Motzkin Polynomials and Recurrence Relations

We consider the Motzkin paths which are simple combinatorial objects appearing in many contexts. They are counted by the Motzkin numbers, related to the well known Catalan numbers. Associated with the Motzkin paths, we introduce the Motzkin polynomial, which is a multi-variable polynomial “counting” all Motzkin paths of a certain type. Motzkin polynomials (also called Jacobi-Rogers polynomials)...

متن کامل

Weighted 2-Motzkin Paths

This paper is motivated by two problems recently proposed by Coker on combinatorial identities related to the Narayana polynomials and the Catalan numbers. We find that a bijection of Chen, Deutsch and Elizalde can be used to provide combinatorial interpretations of the identities of Coker when it is applied to weighted plane trees. For the sake of presentation of our combinatorial corresponden...

متن کامل

ECO method and hill-free generalized Motzkin paths

In this paper we study the class of generalized Motzkin paths with no hills and prove some of their combinatorial properties in a bijective way; as a particular case we have the Fine numbers, enumerating Dyck paths with no hills. Using the ECO method, we define a recursive construction for Dyck paths such that the number of local expansions performed on each path depends on the number of its hi...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Graphs and Combinatorics

سال: 2022

ISSN: ['1435-5914', '0911-0119']

DOI: https://doi.org/10.1007/s00373-022-02593-w